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METHOD FOR DISPLAYING SUPERSETS OF NODE GROUPS IN A 

NETWORK 

CROSS-REFERENCES TO RELATED APPLICATIONS 
This application is related to U.S. Patent Application No. 09/539,350 entitled 
"METHOD FOR DISPLAYING NODES OF A NETWORK USING A MULTI-LAYER 
REPRESENTATION WHEREIN NODES CAN BE SELECTIVELY COLLAPSED OF 
EXPANDED," filed March 31, 2000, which is hereby incorporated by reference in its 
entirety as if set forth in full in the present invention. 



The present invention relates in general to computer user interfaces and more 
specifically to a method for rendering node displays in a network topology. 

Conventional techniques for rendering node displays in a network topology 
are well known. The importance of enabling a user to view, via a graphical display, the 
nodes and connection paths in a network cannot be overemphasized. For example, in a 
network such as a storage area network (SAN), connection paths between nodes are displayed 
on the graphical display of a user interface associated with the network. If a problem exists 
with any of the connections or paths, the problem is quickly detected and rectified. Another 
example is when a switch within a network malfunctions, the problem is quickly traced to the 
switch and rectified. In addition, the ability to view networks simplifies tasks such as future 
upgrades to the network or associated devices. 



the layout, wherein every connection path is shown separately. Disadvantageous^, the 
display is static, in that it corresponds to a given layout of the network, and a fixed 
representation of the display is shown to the users. The display in complex networks having 
large numbers of connection paths, can become quite confusing to view. Moreover, graph 
drawing algorithms for creating the displays do not scale well to complex graphs, associated 
with large networks. The nodes in a complex network can appear barely visible in the 
display, rendering the view of the overall network topology difficult to interpret by the user. 
Further yet, when the graphs used to produce the display do not have a simple tree structure, 
the scalability problem is accentuated because the display of all connection paths at a single 



BACKGROUND OF THE INVENTION 



Conventionally, a graphical display is used to show a given configuration of 



Y:\K35A\A0700-A0799\A0772\DOCS\a772paf.doc 



1 




PATENT ATTY ^KJETNO. K35A0772 



time constitutes a complex maze of datapaths which can not be easily simplified for viewing 
purposes. 

In the above-referenced related application, U.S. Patent Application No. 
09/539,350 entitled "METHOD FOR DISPLAYING NODES OF A NETWORK USING A 
5 MULTI-LAYER REPRESENTATION WHEREIN NODES CAN BE SELECTIVELY 
COLLAPSED OF EXPANDED," filed March 31, 2000, a mechanism was described for 
grouping nodes for a network and for expanding or collapsing these groups. Examples were 
given on what these groups can consist of. In addition, U.S. Application No. 09/539,350 
describes how the group of nodes can be themselves grouped into a second level of groups, 
10 etc. 

Although the node expansion method described the above provides for 
simplified display of networks, there remains a need to distinguish network subsets which are 
not connected. 



g 1 5 BRIEF SUMMARY OF THE INVENTION 

EB A first embodiment of the present invention discloses a method of displaying 

Q nodes within a network topology. Using a processor coupled to a display screen, the method 

comprises, forming a first layer of a multi-layer representation wherein at least two nodes are 
s represented separately; and grouping the nodes of the first layer into group nodes to form a 

S 20 second layer in the multi-layer representation. Further, the method includes grouping the 
fU group nodes of the second layer into a third layer, the third layer having at least one 

connected-superset node containing group nodes with nodes connected to each other, and at 
M= least one isolated-superset node containing group nodes having nodes isolated from each 

other; and displaying the superset nodes in the third layer so the connected-superset node is 
25 separate from the isolated-superset node and such that the connected-superset node is 

selectively expandable to display group nodes and connections between the nodes, and the 
isolated-superset node is selectively expandable to display group nodes of the second layer. 

According to another aspect of the present invention, the step of forming 
comprises a step of creating a graph of nodes to be displayed in the network as a leaf graph. 
30 According to another aspect of the present invention, the leaf graph includes 

components and interconnection paths of the network. 

According to another aspect of the present invention, the group nodes in the 
connected-superset node are laid out according to layout rules. 
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According to another aspect of the present invention, the group nodes in the 
connected-superset node comprises any one or more of switch groups and host groups. 

According to another aspect of the present invention, a layout rule consists of 
the switch group with the highest connectivity being placed in the center of the connected- 
5 superset node, for example. 

♦ 

According to another aspect of the present invention, the connected-superset 
node is fully expandable while the isolated-superset node is minimized. 

According to another aspect of the present invention, the isolated-superset 
node comprises any one or more of unmapped hubs and isolated switches. 
10 According to another aspect of the present invention, the isolated group node 

comprises isolated devices other than unmapped hubs. 



%y Fig. 1A is a flow diagram of a method for graphically representing a network, 

15 such as a SAN, in accordance with an exemplary embodiment of the present invention; 

ffl Fig. IB is a block diagram of network in which the method of Fig. 1 A is 

*n implemented in accordance with an exemplary embodiment of the present invention; 

Ln Fig. 2 is a SAN, which can be displayed using a multilayer representation of 

Q the present invention; 

ff 1 20 Fig. 3 is the SAN of Fig. 2 with a single group node minimized; 



Fig. 4A is a multi-layered representation for displaying nodes, group nodes 
and superset nodes in accordance with a first embodiment of the piesent invention; 

Fig. 4B is flow diagram showing steps for displaying nodes, group nodes and 
superset nodes in accordance with the multi-layered representation of Fig. 4A; 



accordance with a first embodiment of the present invention; and 

Fig. 5B is a partially expanded representation of the user interface 500 of Fig, 



30 herein may be realized by reference to the remaining portions of the specification and the 
attached drawings. Reference to the remaining portions of the specification, including the 
drawings and claims, will realize other features and advantages of the present invention. 
Further features and advantages of the present invention, as well as the structure and 



BRIEF DESCRIPTION OF THE DRAWINGS 



25 



Fig. 5 A is a user interface 500 displaying the SAN 1 16 of Fig. IB in 



5A. 



A further understanding of the nature and advantages of the present invention 



Y:\K35A\A0700-A0799\A0772\DOCS\a772paf.doc 



3 



PATENT ATRKKET NO. K35A0772 



operation of various embodiments of the present invention, are described in detail below with 
respect to the accompanying drawings. In the drawings, the same reference numbers indicate 
identical or functionally similar elements. 

DETAILED DESCRIPTION OF THE INVENTION 
Fig. lV is a flow diagram of a method for graphically representing a network, 
such as a SAN, in accordance with an exemplary embodiment of the present invention. Fig. 
IB is a block diagram ofinetwork in which the method of Fig. 1A is implemented in 
accordance with an exemplary embodiment of the present invention. The Fig. 1 flow 
diagram illustrates a methodology which can, for example, be used to display various edges 
of elements of a network, su\h as the SAN illustrated in Fig. 2. As referenced herein, an 
"edge" is any portion of a dismayed or undisplayed element, such as a portion of a line used 
to divide a displayed area into rows, the boundaries used to define each node,and the paths 
representing connections betweeA the nodes. In accordance with the present invention, the 
user can selectively display all noafes and connection paths of the network in the manner as 
shown in Fig. 2. Alternately, the us^r can selectively collapse any designated portion of the 
network to simplify the overall display of the network, in a manner as illustrated, for 
example, with respect to Fig. 3. \ 

Referring to Fig. 1A, a method for displaying nodes and network connections 
between the nodes, using a multilayer representation of the network, includes a first step 102 
of forming a first layer of the multilayer representation with representations of plural nodes. 
This step represents a discovery phase, whereby information of the physical layout of the 
network is obtained and assembled into a "leaf graph" format. The leaf graph includes the 
components and interconnections of the network. The leaf graph can be in any desired 
format, such as a sublist of all system components, along with interconnecfon information. 

Those skilled in the art will appreciate that the step 102, along with the 
remaining steps of the Fig. 1 A flowchart, can be implemented using a suitably programmed 
computer 1 12 of the Fig. IB apparatus. The computer 1 12 is connected to a monitor 1 14 to 
display the nodes and connection paths of a network, such as the SAN 116. 

After forming the leaf graph in step 102 of Fig. 1A, each node of the leaf 
graph is grouped into a set of group nodes to form a second layer in step 104. As referencd 
herein, a "group node" is a node which can include more than one node. The step of 
grouping includes building a list of graphs, each graph in the list representing groupings of 
nodes of the leaf graph. As such, the step of building the graphs begins by grouping the 
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nodes contained within the leaf graph information obtained during the discovery step 102. 
Using the information contained in the discovery phase, the nodes of the leaf graph can be 
grouped in any manner specified by the user. Those skilled in the art will appreciate that the 
criteria used to group leaf nodes of the leaf graph will vary from application to application. 
5 One such grouping for a SAN can include placing nodes of a LAN into a LAN group, and 
nodes with a switch into a switch group. In the Fig. IB example, wherein the network is the 
SAN 116, the display of the SAN layout can be based on the creation of the LAN groups that 
contain hosts connected together through a LAN connection. Switch groups can be created 
which contain one switch and all devices connected to that switch through connections, such 
10 as fiber connections, with the exception of switches that are part of separate groups and hosts 

that are part of LAN groups. 

The grouping process can be repeated in step 106 of Fig. 1A to recursively 
build graphs by grouping nodes from a prior graph until a graph is built which contains a 
single group node. That is, after grouping nodes of the leaf graph into desired groups, the 
15 grouped nodes can then be regrouped in a next layer and so on. For example, the grouped 
nodes can be grouped into a next layer having one or more connected-superset nodes 
containing all nodes connected to each other, and one or more isolated-superset nodes 
containing all isolated devices on the network. This can be repeated until a single node, 
referred to herein as a virtual node of a virtual graph containing a single node, has been 
20 . formed. Those skilled in the art will appreciate that the virtual node can be used solely in 
producing the multilayered representation and that the virtual node is never displayed. 
Alternatively, the virtual node can be a single node representation of the network which is 

available for display. 

In step 102L the nodes and group nodes can be selectively displayed. That is, 
^25 /any group node of the second layer, immediately above the first layer represented by the leaf 
graph, can be selectively expanded to display nodes contained in the leaf graph which 
correspond to the group noda while continuing to display connections of the displayed nodes 
to the remaining group nodes of the second layer which have not been expanded. This is 
better illustrated by comparing Figs. 2 and 3. Fig. 2 corresponds to a leaf graph of the Fig. IB 
30 SAN 1 16. As shown in Fig. 2, tfte SAN includes a first LAN 202, a second LAN 204, a first 
switch group 206, a second switcfogroup 208, an isolated switch group 256 and an unmapped 
hub group 252. The first LAN 202\ncludes four hosts labeled 210, 212, 214 and 216, 
respectively. The second LAN 204, which can, for example, be a remote LAN, includes 
hosts 218 and 220, respectively. The fitst switch group 206 includes a single switch 222 
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which interconnects hosts of the first LAN 202 with various system components. In the Fig. 
2 example, these system components include subsystems 224, 226, and a tape 228 connected 
via a bridge 230 to the switch 222, and components of the second switch group 208. The 
second switch group 208 includes a single switch 232, and associated system components 
5 represented by tapes 234, 236 connected to switch 232, via bridges 238 and 240, respectively. 
The various system components associated with the switch groups 206 and 208 are shown 
having potential connections to components of the other switch group (e.g., the various 
system components of the first switch group 206 are connected via a connection 242 to the 
switch 232). The isolated switch group 256 comprises a switch 244 and a switch 254 both of 
10 which are isolated from all other devices m the network. The unmapped hub group 252 
contains a hub 250 and a hub 248 which arl^not mapped to any devices in the network. 

In accordance with a first embodiment of the present invention, a displayed 
representation of a group? node of the second layer in the multilayer representation can be 
selectively expanded to display nodes contained in the first layer, and a displayed 
% 1 5 representation of nodes inuie first layer can be selectively contracted to display group nodes 
5 of the second layer. In an alternate embodiment, a displayed representation of superset nodes 

T of group nodes of a third in tWe multilayer representation can be selectively expanded to 

I display group nodes contained m the second layer, and a displayed representation of group 

nodes in the second layer can be selectively contracted to display superset nodes of the third 
20 layer. 

i Referring to Fig. 3, only the first switch group 206 has been contracted to 

simplify the display of the SAN for the user. Exemplary embodiments maintain a single line 
of nodes in the expanded group so that straight edges can be maintained between the various 
nodes and other contracted group nodes. As the number of items in the group increases, 
25 multiple vertical lines of nodes represented as objects can be used as desired. However, those 
skilled in the art will appreciate that any desired representation of the various expanded and 
contracted nodes can be used in accordance with exemplary embodiments of the present 
invention. 

In accordance v^ith exemplary embodiments, contraction of any expanded 
group node can be achieved by, for example, a cursor moved by key activation of a keyboard 
and/or movement of a mouse-type\device. For example, placement of a cursor within the 
boundaries of the second LAN 204 as shown in Fig. 1 , or within boundaries of designated 
areas such as areas 240, and clicking \ button on the mouse, can be used to contract the 
displayed representation of the second BAN 204 into a single icon as shown in Fig. 3. 
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Similarly, where the user wishes to see an expanded representation of a group node, 
placement of the cursor within tne boundaries of the single group node icon 302, and 
activation of a mouse key, can belfsed to expand the group node back to its original 
expanded shape of Fig. 2. 
5 Of course, a multiple number of layers in excess of two can be used to 

represent any particular node or superset node (can include plural sub-group nodes). In this 
. case, the process of placing the cursor within the boundaries of a group node to expand the 
group node into its subgroup nodes can be repeated to select a certain subgroup from the 
expanded set and selectively expanding it. This process can be repeated until nodes of a leaf 
10 graph have been obtained. The designated areas 240 constitute an indication within the 

displayed representation of any set of nodes or group nodes that the group can be contracted. 
Where a set of group nodes have been contracted to the greatest extent possible for a given 
multilayer representation, an indication (such as the absence of any block around the group 
nodes) can be used to signify to the user that no further contraction is possible. For example, 
15 note the absence of any larger block which encompasses the group node icon 302 of Fig. 3. 
This can, of course, be changed during a set up phase in accordance with the present 
invention by adding a displayable layer in the multilayer representation directed to desired 
groupings of group nodes. Further details regarding an exemplary methodology for 
displaying nodes and group nodes will be provided by reference to Fig. 4A. 

Fig. 4 A is a multi-layered representation for displaying nodes, group nodes 
and superset nodes in accordance with a first embodiment of the present invention. In Fig. 
4A, graphs which have been built in a direction from the leaf graph layer 402 to a top graph 
layer 406 are laid out. Far each graph, grids are created and populated in a direction from the 
top graph to the leaf graph\ That is, Fig. 4 A shows the SAN of Fig. 2 after it has been 
25 subjected to a layout procesV As shown in Fig. 4A, the top graph is a "virtual"graph 

because it contains a single group node, represented as a virtual node 408 which need not be 
actually displayable, but whichMs used in the layout process. The nodes from a leaf graph 
layer 402 which are associated with the LAN's 202 and 204, switch groups 206 and 208, 
isolated switch group 256 and unmapped hub group 252 have been grouped into group nodes 
30 that are laid out in a second layer represented as a simple group graph layer 404. The process 
of recursively building graphs is performed until the layout of all graphs has been completed. 

The layout process begins by creating a grid for each group node in the list, 




/ starting with the top graph 406. E\ch grid is then populated, starting with the top graph. 



^ ( using nodes from a subsequent grapti. That is, a single grid 444 (layer 406) associated with 
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the virtual node 408 is populatedWith group nodes associated with the graph of the simple 
group graph layer 406. Grids are tHfen created for each of the two group nodes in the simple 
group graph layer 406. The two grid^abeled 452, 454 in layer 404 correspond to the two 
superset nodes labeled 434, 432, respectively, of the simple group graph layer 406. 
5 Similarly, grids are created for each of the four group nodes in the simple 

group graph layer 404. The four grids labeled 410, 412, 414 and 416 (layer 402) correspond 
to the four group nodes labeled 420, 422, 424 and 426, respectively, of the simple group 
graph layer 404. Thus, Fig. 4A, includes seven grids, one grid which corresponds to the 
virtual node 408, two grids for the superset nodes and four grids which correspond to each of 
10 the group nodes. The process of creating a grid is repeated recursively until nodes of the leaf 
graph have been used to populate a grid associated with a simple group graph layer. These 
steps are more particularly described with reference to Fig. 4B. The process of creating the 
grids, and a UML (universal modeling language) representation for implementing the 
creation of the grids, the population of the grids, and the computation of element sizes so that 
15 the network can be selectively displayed as nodes, group nodes or any combination thereof, 
are further described in the co-pending related application U.S. Patent Application No. 
09/539,350 entitled "METHOD FOR DISPLAYING NODES OF A NETWORK USING A 
MULTI-LAYER REPRESENTATION WHEREIN NODES CAN BE SELECTIVELY 
COLLAPSED OF EXPANDED," filed March 31, 2000. 
20 Fig. 4B is flow diagram for displaying nodes, group nodes and superset nodes 

in accordance with the multi-layer representation of Fig. 4 A. 

In Fig. 4B, at block 456, the method involves forming layer 402 (Fig. 4A) for 
the multi-layered representation. Layer 402 consists of two of more nodes 213, 220, 234, 236 
for example, each node being represented separately. 
25 At block 458, the method involves grouping the nodes of layer 402 into group 

nodes to form layer 404 (Fig. 4A) in the multi-layer representation. Such group nodes may 
includes LAN groups, switch groups, host groups, loop groups, unmapped hub groups, 
isolated device groups, etc. without limitation. 

At block 46V the group nodes of layer 404 are grouped into layer 406 (Fig. 

A A). Layer 406 contains superset nodes (or fabrics) containing group nodes from the prior 
^ / layer. As implied by its name^i connected-superset node 432 in layer 406 contains group 
nodes having nodes connected ta each other. Group nodes 422, 424, 426, and 428 of layer 
404 are contained within connected-superset node 432. As used herein, a connected-superset 
node contains a subset of all device&connected to each other, i.e., if a node is connected to 
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any node in a superset node, it is part ofthat superset node, otherwise if the node is not 
connected to any node in that superset nofle but is connected to other nodes, it is part of a 
different superset node consisting of that n^de and all the other nodes it is connected to. 

A further type of superset node is isolated device superset node 434 of Fig. 
5 4A. It consists of all devices discovered in the network that are not connected to any other 
device. For example, superset node 434 has group nodes 438, and 440 of layer 404. Two 
different types of devices are part of isolated-device superset node 434: devices that are truly 
isolated, and devices that seem to be isolated due to a lack of information gathered during the 
discovery phase. This second type of "isolated" device can be mapped by the user to any one 

10 of the connected-superset nodes . 

At bloc&462, the method involves displaying the superset nodes of layer 406 
o connected-superset ndde 432 is separate from isolated-superset node 434. Moreover, 
connected-superset node 482 is expandable to display group nodes 420, 422, 424, 424 of 
layer 404 including connections between the group nodes and connections between nodes 
within each group node. Coirtrawise, it is collapsible into a single icon as more clearly shown 
in Fig. 5A. Similarly, isolated-qevice superset node 434 is collapsible as shown in Fig. 5A, 
and may be expanded to display g^up nodes 438, 440 (layer 404). 

Fig. 5 A is a user interface 500 displaying the SAN 116 of Fig. IB in 
accordance with a first embodiment of the present invention. SAN 1 16 is shown as collapsed 
20 icons representing three connected-superset nodes 502, 504, 506 and an isolated device 
superset node 508. Each of connected-superset nodes 502, 504, 506 contain group nodes 
having nodes. The nodes of each connected-set are coupled to each other but not to nodes 
belonging to other superset nodes, as discussed with reference with Fig. 4B. For example, 
connected-superset node 502 consists of all nodes connected to each other but not coupled to 
25 nodes of connected-superset nodes 504 and 506. Similarly, all nodes connected to each other 
but not coupled to nodes of connected-superset nodes 502 and 506 belong to connected- 
superset node 504, etc. This is more clearly shown with reference to connected-superset node 
502B of Fig. 5B which has been expanded. 

Isolated-device superset node 508 consists of group nodes having devices not 
30 coupled to any other device. For example, a group node within isolated-device superset node 
508 contains all isolated switches on the network. A second group node may contain all 
unmapped hubs discovered in the network, for example. Again this is more clearly illustrated 
with respect to isolated device-superset node 508B of Fig. 5B which has been expanded. 




E 15 
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Fig. 5B is a partially expanded representation of the user interface 500 of Fig. 

5A. 

In Fig. 5B, connected-superset node 502B and isolated-device superset node 
508B are expanded. That is, connected-superset node 502B is an expanded representation of 
connected-superset node 502 of Fig. 5 A. Similarly, isolated-device superset node 508B is an 
expanded representation of isolated-device superset node 508 of Fig. 5 A. As shown, other 
connected-superset nodes 504, 506 remain collapsed in both Figs. 5A and 5B. 

In operation, a user wishing to expand connected-superset node 502 employs 
an input device such as a mouse to double click the connected-superset node 502 (Fig. 5A) 
representation. This results in the display of connected-superset node 502B (Fig. 5B) having 
collapsed representations of loop groups 512, 514, 516, 518, 520, 522 and 524. Each loop 
may be expanded to display the components within the particular loop group. Also, switch 
groups 526, 528 and 530 are contained in connected-superset node 502B. As with the loop 
groups, the switch groups may bd expanded to display their devices. For example, switch 
group 526 when expanded, displays a switch 532 and a node 534. A host group 510 
containing a node 538 is also showA Each of the aforementioned groups may be alternately 
expanded and collapsed as needed. This is also the case for connected-superset node 502B 
which is expandable and collapsible. TSo collapse connected-superset 502B, a mouse cursor 
is moved over a designated area 540, followed by double clicking of the mouse button. This 
action contracts connected-superset node 502B into connected-superset node 502 of Fig. 5 A. 

The user may wish to view the expanded isolated device superset node508B 
as shown by double clicking isolated-device superset node 508 of Fig. 5 A. When expanded, 
an unmapped hub group 540 and an isolated switch group 554 are displayed. The unmapped 
hub group 540 is expandable to display unmapped hubs 544, 546, 548. Contrawise, by 
double clicking on a designated area 552, the unmapped hub group 540 is collapsible into a 
single icon. As shown, the isolated switch group 554 is collapsed and may be expanded to 
show isolated switches contained therein. It should be noted that with either the connected or 
the isolated device superset node, the layout can be defined following some rules to make 
said layout consistent for the user. Examples of layout rules that are applied are: the switch 
with the highest connectivity can be placed in the center of the connected-superset node, the 
host group can always be placed as the leftmost group in the connected-superset node, 
common connected-superset node patterns (mesh, cross-connect, cascade) are always 
represented in the same way. 
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In this fashion, the present invention provides a method for displaying superset 
nodes in a network topology. While the above is a complete description of exemplary 
specific embodiments of the invention, additional embodiments are also possible. Thus, the 
above description should not be taken as limiting the scope of the invention, which is defined 
5 by the appended claims along with their full scope of equivalents. 
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